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Abstract. Fix a Dynkin diagram and let A be a coweight. When does there exist an element w of 
the corresponding Weyl group such that w is A-minuscule and w{X) is dominant? We answer this 
question for general Coxeter groups. We express and prove these results using a variant of Mozes's 
game of numbers. 

1. Introduction 

Mazur's Inequality |Maz721 IMaz73j is an important p-adic estimate of the number of rational 
points of certain varieties over finite fields. It can be formulated in purely group-theoretic terms, and 
the classical version can be viewed as a statement for the group GL„ (see [KotOS] ). Kottwitz and 
Rapoport formulated a converse to this inequality |KR03j . which is also related to the non-emptiness 
of certain affine Deligne-Lusztig varieties, and they reduced the proof to a purely root-theoretic 
problem, which is solved in |Gas09j . A crucial step in |Gas09j involves the use of Theorem 11.11 
below, which we state after introducing some standard notation and terminology. 

Let r be a simply-laced Dynkin graph, with corresponding simple roots ai, . . . , Un, positive 
roots A+, Weyl group W, and simple reflections si, . . . , s„ S W. Let Pp be the lattice of coweights 
corresponding to F. Following Peterson, for A € Pr and w € W, we say that w is A-minuscule if 
there exists a reduced expression w — SjjSjj ■ ■ ■ such that 

VSir+i ■ • • SitX = A + a^^ + at^^^ + . . . + a^^^, Vr G {1, 2, . . . , t), 

where a( G Pp is the simple coroot corresponding to Oj. Equivalently (cf. [SteOl] ). a reduced 
product w = siS2 ■ ■ ■ Si^ is A-minuscule if and only if (A, a^) = — 1 as well as (sj^+i ■ • • Si^X, a^) = —1, 
for all r G {1, . . . ,t — 1}, where ( , ) is the Cartan pairing. 

Theorem 1.1. For A G Pp, there exists a X-minuscule element w G W such that w{X) is dominant 
if and only if 

(1.2) (A,a^) > -1, Va G A+. 

The proof of this theorem is straightforward, and is given in §3. We also generalize the result to 
the case of extended Dynkin graphs, in the following manner. Let F be a simply-laced extended 
Dynkin graph, W be its Weyl group, and Pp be the root lattice, i.e., the span of the simple roots 

aj. Let A+ C Rf be the set of positive real roots (i.e., positive- integral combinations a of simple 
roots such that {a, a) = 2). Define Pf, in this case to be the dual to the root lattice Pp. Given 
a G Pp and A G Pp, denote their pairing by a • A. Let 6 G Pp be the positive-integral combination 

of simple roots which generates the kernel of the Cartan form on Pp. Finally, for a G A+, let 

G Pp be the element such that /3 • = (/?, a) for all /3 G A-|-. Then, the notion of A-minusculity 
carries over to this setting. 

Theorem 1.3. For nonzero A G Pp, there exists a X-minuscule element w £ W such that w{X) is 
dominant if and only if 

(i) a • A > —1, Va G A_|_, and 

(ii) 5 • A / 0. 
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We generalize the theorems above in two directions. First, we ahow A to be non-integral, i.e., to 
lie in <^z ^ (respectively Pf (g)^ M) and not just in (respectively Pf). Second, we consider all 
Coxeter groups, not just finite and affine ones. For example, in the first direction, if A € Pr®z^, the 
notion of A-minuscule Weyl group element should be generalized accordingly: w £ W is A-minuscule 
if there exists a reduced expression w = Sj^ . . . Si^ such that Si^ . . . Si^X = X + CrCt^^ + . . . + (.to'i^ for 
all r G {1, . . . , t}, for some positive real numbers ^i, . . . , < 1. 

In the original situation (for X € Pp "integral" and F Dynkin), we prove a stronger result: 

Theorem 1.4. Under the assumptions of Theorem \l.l[ there exists a X-minuscule element w 
such that w{X) is dominant if and only if 

(i) (A, a^) > —1 for every simple root Ui, and 

(ii) For every connected subdiagram F' C F, the restriction A|r' is not a negative coroot. 

In the theorem, the restriction A|r' G Pv is the unique element such that (A|r',a.^) = (A,^^) 
for all simple roots associated to the vertices of F'. 

We also prove a similar result for extended Dynkin graphs (see Theorem 14. ip , and generalize it 
so as to include the case where A lies in a finite Weyl orbit. 

Remark 1.5. Condition (jl.2p is equivalent to the non-negativity of the coefficients of Lusztig's q- 
analogues of weight multiplicity polynomials (see |Bro931 Theorem 2.4]). It is also equivalent to 
the vanishing of the higher cohomology groups of the line bundle that corresponds to A on the 
cotangent bundle of the flag variety (op. cit.). We hope to address and apply this in future work. 

The paper is organized as follows. The second section introduces the terminology of Mozes's 
game of numbers |Moz90] and its variant with a cutoff [Gas09] . which provides a useful language 
to state and prove our results. We also recall some preliminaries on Dynkin and extended Dynkin 
graphs. In the third section we solve the numbers game with a cutoff for Dynkin and extended 
Dynkin graphs (Theorem 13. ip , in particular proving Theorems 11.11 and 11.31 and the non- integral 
versions thereof. Next, in §4, we give a more explicit solution in the integral case, which proves 
Theorem 11.41 and the corresponding result for extended Dynkin diagrams. In the last section, we 
generalize Theorem 11.11 to the case of arbitrary Coxeter groups. 

1.1. Acknowledgements. We thank R. Kottwitz for useful comments and M. Boyarchenko for the 
opportunity to speak on the topic. The first author is an EPDI fellow and the second author is an 
AIM fellow, and both authors were supported by Clay Liftoff fellowships. The first author was also 
partially supported by the EPSERC Grant EP/F005431/1, and the second author was partially 
supported by the University of Chicago's VIGRE grant. We thank the University of Chicago, MIT, 
the Max Planck Institute in Bonn, and the Isaac Newton Institute for Mathematical Sciences, for 
hospitality. 

2. The numbers game with and without a cutoff 

In this section we introduce the numbers game with a cutoff, which provides a useful language 
to state our results. We begin with some preliminaries on Dynkin and extended Dynkin graphs. 

2.1. Preliminaries on Dynkin and extended Dynkin graphs. We will largely restrict our 
attention to simply-laced Dynkin and extended Dynkin graphs. By this, we mean graphs of type 
An,Dn, or En, ov An,Dn, ov E^- For such a graph F, let A be the set of (realjj roots of the 
associated root system, and the set of positive roots. Let / denote its set of vertices, so that 

-'^These are sometimes called "real roots" in the literature to exclude multiples of the so-called imaginary root 5 
below, which are also roots of the associated Kac-Moody algebra. We will omit the adjective "real." 
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are the simple roots for i ^ I. Identify with the root lattice (i.e., the integral span of the Oj), 
so that A C Z^, and Oj G are the elementary vectors. Although we will use subscripts (e.g., 
Pi of P € Z^) to denote coordinates, we will never use them for a vector denoted by a, to avoid 
confusion with the simple roots a,. 

We briefly recall the essential facts about A+ and A. We have A = A+ U (— A-|-), and A-|- = 
{a € Z>Q : (a, a) = 2}, where ( , ) is the Cartan form 



{ai,aj) 



2, if i = J, 

— 1, if i is adjacent to j, 

0, otherwise. 



which is positive-definite in the Dynkin case and positive-semidefinite in the extended Dynkin case. 
It is well known that A4. is finite in the Dynkin case. Consider the extended Dynkin case, and 
let us switch notation to r,A,A+, and /. We may write F D F where F is the Dynkin graph 
of corresponding type. The vertex = I \ I is called an extending vertex (the other extending 
vertices being obtained as the complements of different choices of F). Let A_|_ the set of positive 
roots for F. There is an inclusion A+ C A+ obtained by setting the coefficient at Iq to zero, and 
A_|. = (A_(_ + Z>o(^) U (— A+ + Z>o5), for the unique vector 6 S Z^g characterized by {5, u) = for 
all u eM^ and (Jig = 1. 

Switching back to F,A-|_, and /, for either the Dynkin or extended Dynkin case, we recall the 
simple reflections. For any vertex i G I, let Sj : M''^ — > be defined by Si{P) = P — {P,ai)ai. It 
is well known that P G A+ implies Si{P) G A-(- unless /? = Oj, in which case Sj(ai) = — ctj. Also, 
Si{6) = 5 for all i. 

For any /? G A+, its height, h{P), is defined as h{P) = Y^^^j Pi, where P = (Pi) = Y^^PiUi. Note 
that P may be obtained from some simple root Oi by applying h{P) — 1 simple reflections, and is 
not obtainable from any simple root by applying fewer simple reflections. 



2.2. The numbers game w^ith and without a cutoff. We first recall Mozes's numbers game 
|Moz90j . Fix an unoriented, finite graph with no loops and no multiple edges. (For the generalized 
version of this game, with multiplicities, see ^) Let / be the set of vertices. The configurations of 
the game consist of vectors M^. The moves of the game are as follows: For any vector f G and 
any vertex i G I such that Vi < 0, one may perform the following move, called firing the vertex i: 
V is replaced by the new configuration fi{v), defined by 



(2.1) fi{v)j 



-Vi, ifj = i, 

Vj + Vi, if j is adjacent to i, 

Vi, otherwise. 



The entries Vi of the vector v are called amplitudes. The game terminates if all the amplitudes are 
nonnegative. Let us emphasize that only negative- amplitude vertices may be firedE 

In [GasOSj . the numbers game with a cutoff was defined: The moves are the same as in the 
ordinary numbers game, but the game continues (and in fact starts) only as long as all amplitudes 
remain greater than or equal to —1. Such configurations are called allowed. Every configuration 
which does not have this property is called forbidden, and upon reaching such a configuration the 
game terminates (we lose). We call a configuration winning if it is possible, by playing the numbers 
game with a cutoff, to reach a configuration with all nonnegative amplitudes. 



'In some of the literature, the opposite convention is used, i.e., only positive-amplitude vertices may be fired. 
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Call a configuration losing if, no matter how the game is played, one reaches a forbidden config- 
uration. By definition, any losing configuration remains so by playing the numbers game. We will 
see that the same is true for winning configurations (Theorem 15. 3p . 

We now explain how to interpret the results from the introduction in terms of this language. Let 
r be a Dynkin diagram, with set of vertices /. To every element X € Pp one can associate naturally 
an integral configuration of F, still denoted by A, where the amplitude corresponding to the vertex 
ai is given by (A,a^). Firing the vertex aj changes these amplitudes to (sj(A),Q;^), i.e., gives the 
natural configuration (on the vertices of F) associated to the simple reflection Sj(A) of A. In other 
words, using the identifications made in the previous subsection between the coroot space and Z^, 
and letting • denote the standard dot product on M^, we have 

(2.2) Si{a) ■ V = a ■ fi{v), Si{a) ■ fi{v) = a ■ v, 

for any configuration v. In terms of Lie theory, we may think of the Sj as acting on with basis 
given by the simple roots, and the /j as acting on the dual R^, with basis given by the fundamental 
coweights. (Formula (12. 2p remains true in the case of extended Dynkin graphs.) 

The existence of an element w € W such that w{X) is dominant is then equivalent to the 
winnability of the usual numbers game with initial configuration A (and hence, one always wins). 
Of course, we want to impose the extra condition that w be A-minuscule, which is equivalent to 
imposing the —1 cutoff to the numbers game. Thus, Theorem 11.11 gives a characterization of the 
winning configurations v £ for the numbers game with a cutoff, where Vi = (A, a^), A € Pp, and 
the graph F is a Dynkin one. Later on, we will give similar descriptions in terms of the numbers 
game with a cutoff for the other results stated in the introduction. 

Note that in the paragraph above we only considered the case of integral A, but the analogy 
holds in the non-integral case as well, and now we study the winnability of the numbers game with 
a cutoff with real amplitudes, where we may fire any vertex with amplitudes from [—1,0) and not 
just those with amplitude —1 as in the integral case. 

The language of the numbers game with a cutoff is useful because it makes apparent certain 
phenomena that already occur without the bound of 1 or indeed with a different bound. It also 
allows one to use results from the usual Mozes's numbers game, which has been widely studied 
(cf. }Pro84[ IP?^ IDE081 [Ed92l lEriMl lEdMal IEri94bl [Ed95l lEriMl IWil03al IWil03bj ) PI and vields 
useful algorithms for computing with the root systems and reflection representations of Coxeter 
groups (see |BB051 §4.3] for a brief summary). 

Finally, we recall some basic results about the usual numbers game, and why it exhibits special 
behavior in the Dynkin and extended Dynkin cases: 

Proposition 2.3. (i) [MozQOj If the usual numbers game terminates, then it must terminate 
in the same number of moves and at the same configuration regardless of how it is played. 

(ii) In the Dynkin case, the usual numbers game must terminate. 

(iii) |Eri94a] In the extended Dynkin case, the usual numbers game terminates if and only if 
6-v>0 . 

(iv) |Eri94aj Whenever the usual numbers game does not terminate, it reaches infinitely many 
distinct configurations, except for the case of an extended Dynkin graph where 6 ■ v = 0, in 
which case only finitely many configurations are reached {i.e., the game "loops")^ 

Thus, provided we can determine which configurations are winning (for the numbers game with a 
cutoff) in the Dynkin case and the extended Dynkin case, then with the additional condition 6-v > 0, 
these are also the ones that terminate in a nonnegative configuration, and this configuration (and 
the number of moves required to get there) is unique. 

"^Mozes's numbers game originated from (and generalizes) a 1986 IMO problem. 
^Stronger results were stated in |Eri94a) . and a detailed study appears in [GSSj . 
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3. The (extended) Dynkin case 



Theorem 3.1. In the Dynkin case, a configuration v is winning if and only if 

(3.2) a-v>-l, Va€A+. 

Otherwise, v is losing. 

In the extended Dynkin case, v ^ is winning if and only if both 

(3.3) a-v>-l, VaGA+, 

and 5 ■ V ^ 0. If (|3.3|) is satisfied but 6 ■ v = (and v ^ 0), then v is looping and the game cannot 
terminate. Finally, if (j3.3|) is not satisfied {e.g., if 6 ■ v < 0), then v is losing. 

Remark 3.4. Theorem 13.11 implies Theorems 11.11 and II . 3 1 as well as their "non-integral" versions. 

The above theorem shows, in particular, that exactly one of the following is true: v is winning, 
looping, or losing. 

To prove the theorem, it is helpful to introduce the set 

(3.5) := {{a, a ■ v) \ a & A+, a ■ v < 0}. 

Consider the projections 

(3.6) 




Each time a vertex, say i £ I, is fired, there is a natural isomorphism X^ \ {(oj, Vi)} ^ ^fiv, with 
{a, a ■ v) 1-^ {sia,a ■ v) = (sjO, s^a ■ fiv). The set Xy is defined similarly in the extended Dynkin 
case, with A+ replaced by A^, and there is still a natural isomorphism X^j \ {(ai,Vi)} ^ Xfiv 

Proof. In the Dynkin case, X^j is finite. Since the size decreases by one in each step, removing an 
element whose second projection is the amplitude at the vertex which is fired, we see that the game 
is won precisely when ■K2{X^) C [—1, 0), and otherwise it is lost. The former is equivalent to (|3.2p . 

In the extended Dynkin case, the game is won precisely when X^ is finite and tt2{X^) C [—1,0); 
finiteness is equivalent to 5 ■ v > 0. The condition iT2{Xy) C [—1,0) is equivalent to (|3.3p . and 
implies 5 ■ v > 0, so for v to be winning we only need to additionally assume that 5 ■ v ^ 0. 

Since, in the extended Dynkin case, a game that is not won is either lost or loops, it remains to 
show that V is losing precisely when there exists a G A_|_ with a-v < —1, i.e., when TT2{Xy) (f_ [—1, 0). 
It is clear that the condition is required for v to be losing. Thus, suppose that a - v < —\ for some 
a € A_|_. We will show that v is losing. We induct on the height of a. Suppose vi < 0, and that 
we fire the vertex i. Consider two cases: first, suppose that h{sia) < h[a). Then, SjO • fiV < — 1 
and h{sia) < h{a), completing the induction. Next, suppose h{sia) > /i(a), i.e., Sia — a is a 
nonnegative multiple of a^. Then, a • fiV < Sia ■ fiV (since {fiv)i > 0), and s^a ■ fiV = a ■ v. 
Thus, we may leave a unchanged. If we eventually fire a vertex i G I such that h{sia) < h(a), 
the induction is complete. Otherwise, we would be playing the game only on a Dynkin subgraph, 
which would have to terminate in finitely many moves, and therefore reach a forbidden configuration 
(since 7r2(X„) ^ [-1,0)). □ 



Note that only finitely many inequalities in (j3.3p are required: since ()3.3p implies 6 ■ v > 0, ()3.3p 
is equivalent to the conditions 6 ■ v > 0, a ■ v > —1, and (5 — a) ■ v > —1 for all a which are positive 
roots of a corresponding Dynkin subgraph obtained by removing an extending vertex. So, it is 
enough to assume ()3.3p for a G A+ L) (5 — A+), which is finite. 
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Corollary 3.7. If 6 ■ v = 0, then the game loops {and cannot terminate) if and only if, after 
removing an extending vertex, both v and —v are winning. 

Proof This follows from the fact that A+ = (A+ + Z>o6) U (-A+ + Z>o(5). □ 

Another interpretation of the above corollary is the following: v continues indefinitely if and 
only if the restriction of v to the complement of an extending vertex cannot reach a forbidden 
configuration by playing numbers game forwards or backwards (i.e., firing vertices with positive 
instead of negative amplitudes). 

Remark 3.8. T. Haines pointed out that Theorem 13.11 implies [HaiOl^ Lemma 3.1]: for every dom- 
inant minuscul^ coweight and every coweight A G Wfi, there exists a sequence of simple roots 
ai, . . . ,ap, such that si(/x) = — a^, S2Si^ = fi — Oi — 02 , ■ ■ ■ , and A = SpSp-i ■ ■ ■ = 
H — Oi — ■ ■ ■ — Up. 

4. The integral case 

Of particular relevance is the case of integral configurations v G Z^. Below, we apply Theorem l3.1l 
to give a surprisingly simple, explicit description of the losing and looping integral configurations 
in the Dynkin and extended Dynkin cases. 

To state the theorem, we will make use of the interpretation of configurations u G M-^ as coweights. 
In particular, as in the introduction, for every Dynkin graph F, and every root a G A_|_, there is an 
associated coroot configuration G Z-'^, in the basis of fundamental coweights, uniquely defined 
by /3 • = {(3, a) for all /?, using the Cartan form as in §2.11 For every extended Dynkin graph 
F, Dynkin subgraph F, and a G A_|_, we also have the configuration defined in the same way; 
in particular, 6 ■ =0 (and the are linearly dependent). Let uii G Z^ be the elementary 
vector, viewed as a configuration (i.e., in the Dynkin case, the i-th fundamental coweig ht)|l Thus, 
Ui ■ Uj = 6ij. For (3 G A_|_ or A_|_, let its support, supp(/3), be the (connected) subgraph on which 
its coordinates f3i are nonzero. 

Theorem 4.1. (i) An integral configuration v on a Dynkin graph is winning if and only if 

(1) Vi > —1 for all i, and 

(2) For all a G A+, v\supp{a) / -a^; 

(ii) An integral configuration v on an extended Dynkin graph is winning if and only if (1) and 
(2) are satisfied (with a G A-|-), and furthermore, 

(3) V —uji for any extending vertex i. 

(iii) An integral configuration on an extended Dynkin graph is looping if and only if it is in the 
Weyl orbit of a vector ^ = uJi — uoii for distinct extending vertices i,i'. In this case, the 
numbers game can take the configuration to and from such a vector fi. 

Remark 4.2. The above result implies Theorem ll.41 as well as the extended Dynkin version thereof. 

As in the introduction, for F' C F, with vertex sets /' C /, the restriction v\i^i is the restriction 
R^' of coordinates. 

We remark that an alternative way to state parts (i) and (ii) above is that the losing configurations 
on (extended) Dynkin diagrams which are winning on all proper subgraphs, which we call the 
minimal losing configurations, are exactly those of the form — for fully supported roots /3, which 
in the extended Dynkin case also satisfy /3j < 5i for all i, and —coj for extending vertices j, together 
with the one-vertex forbidden configurations. 

''Recall that minuscule means that (/i, a) G { — 1, 0, 1} for all a £ A. 

^We use distinct notation ai,uji for the same vector in depending on whether it is viewed as a simple root or 
a configuration, to avoid confusion. 

6 



Here, we have used that {f3 + cd)^ = (3^ for all c G Z, so that in part (ii) it suffices to assume 
that (3 € A+ satisfies Pi < 5i for all i, i.e., /3i < 1 for all extending vertices i. In fact, we can further 
restrict to the case of roots (5 that are supported on a Dynkin subdiagram, in exchange for adding 
the condition that fsupp(7) 7^ 7^ for all positive roots 7 such that 7^ = at all extending vertices 
i. This is because the fully supported roots /3 such that < 5i for all i are exactly (5 — 7 where 
7 € A_(_ satisfies 7, = at all extending vertices, and then — = 7^. 

As a special case of (ii), for An (with n > 1), the only integral losing configurations which 
are winning on all proper subgraphs are — for all i. Also, by (iii), there is no looping integral 
configuration on (but these exist for all other extended Dynkin graphs). 

Proof, (i) Following the discussion above, we show that the minimal losing configurations on Dynkin 
graphs with more than one vertex are exactly — for fully supported /3 € A+. Note that it 
is clear that such configurations are minimal losing configurations, since j3 ■ (— /9^) = —2 and 
7 • {—(3^) € {—1,0, 1} for all 7 € A+ \ {/?}. Thus, we only need to show that there are no other 
minimal losing configurations (other than one- vertex ones). 

For any minimal losing configuration v ^Z,^ , Theorem 13.11 implies the existence of /3 € A_(_ such 
that (3 ■ V < —2. By minimality, all such /? are fully supported. It suffices to prove that, when /? 
is not simple (i.e., the graph has more than one vertex), v = —0^. We prove this by induction on 
the height of /?, considering all Dynkin graphs simultaneously. 

Let i be a vertex such that h{si(3) < (3, i.e., {f3,ai) = 1. It follows that Vi = —1; otherwise, 
Si(3 ■ V < —2, a contradiction. Since SiP ■ fiV < —2, we deduce from the inductive hypothesis that 
the restriction of fiV to the support of Sj/3 coincides with — (sj/?)^. Since — ((sj/3)^)i = (/3^)i = 1, 
we deduce that fiV = — (sj/3)^ and hence v = — /?^, as desired. 

(ii) We prove that the minimal losing configurations in the extended Dynkin case are exactly 
— for fully supported /? G A+ satisfying /3j < 6i for all i, and —Wi for extending vertices i. 
The former configuration is a minimal losing configuration by the same argument as in the Dynkin 
case, and — is a minimal losing configuration since 5 ■ —uJi = — 1 < (so —uji is losing) and 
(3 ■ —UJi = —[3i G {—1,0} for all [3 G A+ (so —Ui is winning on all Dynkin subdiagrams). Hence, it 
suffices to prove that there are no other minimal losing configurations. 

Let V be an integral losing configuration which is winning on all proper subdiagrams, and let 
(3 G A_|_ be of minimal height such that (3 ■ v < —1. Once again, we can induct on the height of /?. 
We reach the desired conclusion unless /3 = C(5 + for some c > 1 and i G /, so assume this. Since 
Vi > —1, it follows that 5 -v < —1. Moreover, fix an associated Dynkin subdiagram F. Then, for all 
7 G A_|_, we must have 7 • G {—1, 0} (since {6 — j) -v > —1 and 7 • f > —1 by minimality of P). In 
particular, vj G {—1,0} for all j. In this case, in order not to be losing on a Dynkin subdiagram, 
we must have v = —uJi, where i is an extending vertex. 

(iii) Let i be an extending vertex, and let w G satisfy 6 ■ v = but v ^ 0. If we play the 
numbers game by firing only vertices other than i, we must eventually obtain either a forbidden 
configuration (if the restriction of v to the complement of i is losing) or a configuration whose sole 
negative amplitude occurs at i. In the latter case, in order to not be forbidden, we must have — 1 
at the vertex i, and hence, in order to satisfy 5 ■ v = 0, there can only be one positive amplitude, it 
must be 1, and it must occur at another extending vertex, say i'. So, v is winning when restricted 
to the complement of i if and only if one can obtain = uJi' — coi from v. This implies that v is in 
the same Weyl orbit as /i. On the other hand, if v is in the Weyl orbit of /i, then 6 ■ v = Q and the 
usual numbers game loops, and since q • w G {—1,0, 1} for all a G A_|_, the numbers game with a 
cutoff also loops. Hence, the conditions that v is looping, that v is in the Weyl orbit of such a /i, 
and that ^ can be obtained from v by playing the numbers game with a cutoff, are all equivalent. 
Since, in this case, —v is also looping, we see also that —v can reach a configuration v = ujj —uJi' for 
some extending vertex j, and since is in the same Weyl orbit as — /U, we must have v = —fj, (since 
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—fi and v are dominant on the complement of i'). Hence, v can be obtained from /j, by playing the 
numbers game, which proves the remainder of the final assertion. □ 



Remark 4.3. In the Dynkin case, the above may be interpreted as saying that every losing integral 
configuration which is winning on all proper subgraphs is obtainable from the maximally negative 
coroot by playing the numbers game: this configuration is the one with Vi = —1 when i is adjacent 
to the extending vertex of T, and Vi = otherwise. On the other hand, in the non-integral case, 
losing configurations are not necessarily obtainable from nonpositive ones by playing the numbers 
game: for example, on D4, one may place —1 at all three endpoint vertices, and | at the node. 

Remark 4.4. Note that the extended Dynkin case with 5 -v >0 and v losing, integral, and winning 
on all subgraphs may similarly be described as those configurations obtainable from = 2uJi — 
adjacent to i ^3-> ^^'^ ^ extending vertex, by playing the numbers game. This contrasts with 

the nonintegral case: see the next remark. 

Remark 4.5. In the extended Dynkin case, it is perhaps surprising that all losing integral configu- 
rations with (5 ■ f > are also losing on a proper subgraph. This is not true in the non-integral case 
(except in the case An)'- e.g., one may take a configuration /J"^ -|- ewj, for fj G A_|_ which satisfies 
(5j = for all extending vertices j, and e € (0, j-) for any fixed i ^ I. Similarly, one may find losing 
configurations with 6-v = which are winning on all Dynkin subgraphs, but are not for (3 € 
(although there are still none for An): for example, for e G (^, 1) and /3 as before. For another 
example, we can take any configuration in Dn with values a,b,c,d > —1 at exterior vertices such 
that a := < — 1 and a — x > —1 for all x G {a,b,c,d}. Finally, there are many more losing 

nonintegral configurations with 6 ■ v < that are winning on all subgraphs than just —coi for i an 
extending vertex: for example, —tOi + u for any nonnegative vector u such that 6 ■ u < 1. 

5. Generalization to arbitrary graphs with multiplicities 

In |Moz90l IEri96j . the numbers game was stated in greater generality than the above. Namely, 
in addition to a graph with vertex set / (and no loops or multiple edges), we are given a Coxeter 
group W with generators Si,i € I and relations (siSj)"''^ for G {1, 2, . . .} U {00}, together with a 
Cartan matrix C = {cij)ij£i, such that ca = 2 for all i, Cij = whenever i and j are not adjacent, 
and otherwise Cij,Cji < and either CijCji = 4cos^(^) (when Uij is finite) or CijCji > 4 (when 
riij = 00). 

We recall that the numbers game is modified as follows in terms of C: The configurations are 
again of the form G M^, and, we may fire the vertex i in a configuration i; G if and only if the 
amplitude Vi < 0. The difference is that the new configuration fiivi) is now given by 

(5.1) fi{v)j = Vj - CijVi. 

We call this the weighted numbers game. The non-weighted numbers game is recovered in the case 
Cij = — 1 for all adjacent 

The standard reflection action of W on M'^ is given by 



(5.2) Siip), 



-Hk^iCikh, ifi = «- 

Recall from |Eri96] that, in this situation, the usual numbers game is strongly convergent: if the 
game can terminate, then it must terminate, and in exactly the same number of moves and arriving 
at the same configuration, regardless of the choices made. 

We remark that, while it is standard to take C to be symmetric, there are cases when this is 
not desired, particularly for the non-simply-laced Dynkin diagrams F, where C can be taken to 



be integral only if allowed to be non-symmetric. In these cases, if we choose C to be integral, 
playing the numbers game on F is equivalent to playing the numbers game without multiplicities 
on a simply-laced diagram V with some symmetry group 5, such that V / S = F, if we restrict to 
S"- invariant configurations on F', where we allow simultaneous firing of any orbit of vertices under 
S (since these orbits consist of nonadjacent vertices, it makes sense to fire them simultaneously). 

Let A = yji^jWai be the set of {real) roots^ Let A_|_ C A be the subset of positive roots: 
these are the elements whose entries are nonnegative. Note that, by a standard result (see [BBOSj 
Proposition 4.2.5]), A = A+ U (-A+). 

Finally, we recall a useful partial ordering from, e.g., [BB051 §4.6]. For j3 G A+, we say that 
/5 < Sj/3 if and only if /5j < {sij3)i. Generally, for a, P < A+, we say a < /3 if there exists a sequence 
a < SjjQ < Si^Si-^a < ■ ■ ■ < Si^Si^_^ ■ ■ ■ Si^a = [5. The argument of [BB05[ Lemma 4.6.2] shows 
that this is a graded partial ordering. The grading, dp(a), called the depth, is defined to be the 
minimum number of simple reflections required to take a to a negative root. Thus, a < SiO implies 
dp(sja) = dp(a) + 1. 

Theorem 5.3. Let T,C be associated to a Coxeter group. Assume that C satisfies Cij = cji 
whenever Hi j is odd {and finite). Then, v can reach a forbidden configuration if and only if (3-v < — 1 
for some [3 € A-|., and in this case, the minimum number of moves required to take v to a forbidden 
configuration is 

(5.4) m{v) := mm{dp(/?) - 1 | /? • v < -1, /5 G A+}. 

Furthermore, if Vi < 0, then m{fiv) G {m{v),m{v) — 1}. 

Note that, in the non-simply-laced Dynkin cases with C integral, we may always take Cij = cji 
whenever Uij is odd (and in these cases, this implies Uij = 3), so the theorem applies. 

Corollary 5.5. Under the assumptions of the theorem, v is winning if and only if the usual numbers 
game terminates and 

(5.6) a-v>-l,yaeA+. 

Moreover, if (j5.6p is not satisfied and the usual numbers game terminates, then v is losing. 

Also, under the hypotheses of the theorem, any winning configuration remains so regardless of 
what moves are made. 

We can also make a statement for arbitrary C and F: 

Theorem 5.7. // C and F are arbitrary {associated to a Coxeter group), then v can reach a 
forbidden configuration if and only if there exists (5 G A+ and i €z I such that both (3-v < —1 and 
f3 > Oi. In this case, the minimum number of moves required to reach a forbidden configuration is 

(5.8) m'{v) := min{dp(/5) — 1 \ (3 ■ v < —1, and there exists i & I with (3 > Oi}. 

Moreover, in this case, if i I is such that Vi < 0, then m'{fiv) > m'{v) — 1 {provided m'{fiv) is 
defined, i.e., fiV can reach a forbidden configuration). 

The difference from Theorem 15. 31 is that we added the condition (3 > ai, and replaced the equality 
for m under numbers game moves by an inequality. 

We remark that the usual numbers game, beginning with v, terminates if and only if 

(5.9) #P{/3 G A+ I /3 • < 0} < oo. 



Note that, when the Cartan matrix C is associated to a nonreduced root system (i.e., BC„), then A is a proper 
subset of the whole root system, which does not contain 2a, for any simple root a. 
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for arbitrary F, C, where P means modding by scalar multiples, since each move decreases the size 
of this set by one. (We do not need to mod by scalar multiples if Cij = cji whenever riij is odd.) 
So, this gives a completely root-theoretic description of the winning conditions aboveH 

For the finite and affine cases, we have the following corollary, which generalizes Theorem 13.11 
As before, in the affine case, let 6 G M^g be the additive generator of the semigroup {6' G M^q | 
a £ A+ =^ a + y G A+j. In particular, {6, a) = for all a G A. 

Corollary 5.10. Let F,C be associated to a finite or affine Coxeter group and let v he a nonzero 
configuration. Then, exactly one of the following is true: 

(a) ()5.6p is satisfied, and6-v ^ 0: thenv is winning, and cannot reach a forbidden configuration. 

(b) (|5.6p is satisfied but 5 -v = 0: then v is looping, and cannot reach a forbidden configuration. 

(c) (|5.6p is not satisfied. Then, provided Cij = cji whenever Uij is odd, v is losing. 

Note that, by Theorem 15.71 we can strengthen this slightly by replacing ()5.6p by the condition 
that a ■ V > —1 only for a such that a > Oi for some z G /. 

Proof of Corollary \5.1(k (a) In the affine case, (5 • f > 0, so in either case, the usual numbers game 
terminates. Then, v is winning by Theorem 15. 7^ and a forbidden configuration cannot be reached. 

(b) V is looping, as in the simply-laced case, since the usual numbers game cannot terminate, 
and the configuration is uniquely determined by its restriction to a subgraph obtained by removing 
an extending vertex, where the configuration remains in the orbit of the restriction of v under the 
associated finite Coxeter group. The rest follows from Theorem 15.71 

(c) In this case (we assume Cjj = Cji whenever Uij is odd), v can reach a forbidden configuration. 
Moreover, in the proof of Theorem 15.31 we see that there always exists a vertex z G / so that, for 
any configuration v' obtained from v by firing vertices other than i, we have m{fiv') = m{v') — 1. 
In the affine Coxeter group case, in order for the numbers game to continue indefinitely, all vertices 
must be fired infinitely many times. This proves the result. □ 

Remark 5.11. The weakened conclusions of Theorem 15.71 are needed. Indeed, if Cij ^ Cji for some 
i,j with Uij odd, then it is possible that a winning configuration can become a losing one. For 

example, take I = {1, 2} and C = ^ , with ni2 = 3. Then, the configuration (— ^, — ^) is 

winning under the sequence (— ^i— ^) > (^>1)> but if we instead fired vertex 

1 first, we would get (^, — |), which is forbidden. 

Remark 5.12. It is natural to ask what can happen in the numbers game with a cutoff if it continues 
indefinitely. Suppose this happens and that F' is the subgraph on vertices which are fired infinitely 
many times. If F' corresponds to an affine Coxeter group, then the configuration restricted to F' is 
looping, and in this case, in order for a forbidden configuration not to be reached, F' must be the 
whole graph (assuming that our whole graph is connected). Otherwise, if our graph is not affine, 
then F' cannot be associated to an affine or finite Coxeter group. Then, for any affine subgraph 
Fq Q F' (where by this we allow reducing the numbers Uij for edges between vertices of Fq), the 
inner product of the restriction of v with the associated 5q must remain positive, and the value must 
be decreasing. It must converge to some nonnegative number, and hence all amplitudes of vertices 
in F' must converge to zero. In particular, the configuration v must converge to some limiting 
allowed configuration (which is zero on F'), and one could continue the numbers game from this 
limit if desired. Note that, in the case that Cij = cji for all odd Uij, we must also have a ■ v > — 1 

Also, this observation easily implies the main results (Theorems 2.1 and 4.1) of [DE08) : ii Vi < for all i and 
V ^ 0, then the usual numbers game can only terminate if F, C are associated to a finite Coxeter group: otherwise 
(assuming F is connected), infinitely many elements /? G A+ which are not multiples of each other satisfy /3 ■ v < 0: 
note that, for each i £ I, the set P(VKQi) essentially does not depend on the choice of C for a given Coxeter group. 
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for all a € A+ supported on F', i.e., u|r' cannot reach a forbidden configuration by playing the 
numbers game on F'. 



5.1. Proof of Theorems 15.31 and 15.71 We will use the following lemma which is interesting in 
itself (and is the connection between the two theorems): 

Lemma 5.13. //r,C are such that Cij = Cji whenever riij is odd, then for all (3 € A_|_, we have 
Oii < P for some i ^ I. 

We remark that it is well known (and obvious) that the lemma holds when C is symmetric. 

Proof. The case Uij is odd is exactly the case when, on the subgraph with vertices i and j only, aj 
is in the VF-orbit of some positive multiple of aj and vice- versa (and this multiple is 1 if and only if 
Cij = Cji). Thus, this assumption is exactly what is needed so that, whenever P = aui + baj G A_|_ 
and dai < (3 for some c? € M, then d = 1. As a result, using the Coxeter relations, it follows 
inductively on depth that, if aj < /5 for some i I, then if 7 < /J and 7 G A+ is not simple, we 
also have aj < 7 for some j G /. Thus, for all /3 G A+, there exists i € I with ai < (3. □ 

Proof of Theorem \5.3[ It will be convenient to think olm{v) as being allowed to be infinite (infinite 
if and only if the set appearing in the right hand side is empty). Similarly, call the number of moves 
required to reach a forbidden configuration "infinite" if and only if a forbidden configuration cannot 
be reached. We clearly have m{v) > 0, and Lemma 15.131 implies that m{v) = if and only if v is 
forbidden. Thus, using induction, the theorem may be restated as: if v is not forbidden, then for 
any vertex i with Vi < 0, we have m{fiv) G {m[v),m{v) — 1}, and there exists at least one such i 
with m{fiv) = m{v) — 1. Here, cxo + c := cxo for any finite c. 

Suppose that a G A-|_ and j € I are such that a ■ v < —1 and Vj < 0. If we fire j, then the set 
{(3 G A+ : (3 ■ V < —1} changes by applying Sj. Hence, m{fjv) G {m{v) — l,m{v),m{v) + 1}. In 
particular, m{fjv) > m{v) — 1. 

Suppose that a G A+ is such that a ■ v < —1 and dp(a) — 1 = m{v), and let i G / be such that 
Sia < a. Then, if Vi > 0, then SjO ■ v < a ■ v < —1, which would contradict the minimality of 
the depth of a. Thus, Vi < 0, and it follows that m{fiv) = m{v) — 1. So, there exists i such that 
i^ifiv) = m{v) — 1. 

Next, suppose that Vi < and SiO > a. Then, a ■ fiV < SiO ■ fiV < —1. As a result, we 
have m{fiv) G {m{v),m{v) — 1}. Thus, for any i € I such that Vi < 0, we have m{fiv) G 
{m{v) , m{v) — 1} . □ 



Proof of Theorem 5.7. If a ■ v < —1, and s^a > a, then Vi < implies that Sja ■ fiV < —1 as well. 



As a result, although firing i does not simply change 

Yy := {/? G A+ : (3 ■ V < —1 and P > Oi for some i} 

by applying Sj, we still have Yf.^ C SiY^, which is all we need. □ 

Remark 5.14. Note that, as a corollary of Lemma [5.13^ we see that, for a general Coxeter group W, 
vertex i G I, and matrix C, the set {j G / | 36 G M, baj G Wat} is the set of vertices j connected 
to i by a sequence of edges i' 1— > j' corresponding to odd integers Ui'j'. It is clear that all such j 
are in the set; conversely, if an edge corresponding to an even integer or 00 is required to connect i 
to j, then if wai = baj, then by modifying the elements of C corresponding to the edges with even 
Ui'ji, we would be able to change the value b such that baj G Wai. But this is impossible, since 
6=1 whenever Ci'j' = Cjn' for all odd n^'j/, and symmetrizing the latter values of C would rescale 
6 by a fixed amount independent of the other values of C (and independent of 6 itself). 
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